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Abstract — We present and discuss a mixed conjunctive and 
disjunctive rule, a generalization of conflict repartition rules, and 
a combination of these two rules. In the belief functions theory 
one of the major problem is the conflict repartition enlightened 
by the famous Zadeh's example. To date, many combination rules 
have been proposed in order to solve a solution to this problem. 
Moreover, it can be important to consider the specificity of the 
responses of the experts. Since few year some unification rules are 
proposed. We have shown in our previous works the interest of 
the proportional conflict redistribution rule. We propose here 
a mixed combination rule following the proportional conflict 
redistribution rule modified by a discounting procedure. This 
rule generalizes many combination rules. 

Keywords: belief functions theory, conflict repartition, 
combination rules, proportional conflict redistribution 
rules. 

I. Introduction 

Many fusion theories have been studied for the combination 
of the experts opinions such as voting rules [1], [2], pos- 
sibility theory [3], [4], and belief functions theory [5], [6]. 
We can divide all these fusion approaches into four steps: 
modelization, parameters estimation depending on the model 
(not always necessary), combination, and decision. The most 
difficult step is presumably the first one. However, it is only 
at the combination step that we can add information such as 
the conflict between expert or the specificity of the expert's 
response. 

The voting rules are not adapted to the modelization of 
conflict between experts. If both possibility and probability- 
based theories can model imprecise and uncertain data at 
the same time, in a lot of applications experts can express 
their certainty on their perception of the reality. As a result, 
probabilities-based theory such as the belief functions theory 
is more adapted. 

The belief functions theory, also called evidence theory 
or Dempster-Shafer theory [5], [6] is based on the use of 
functions defined on the power set 2 e (the set of all the subsets 
of 9), where is the set of elements. Theses belief functions 
or basic belief assignments, m are defined by the mapping of 
the power set 2 e onto [0, 1] with: 



and 



E m W = L 



(2) 



X£2 C ~ 



The equation (1) is the hypothesis of a closed world [6]. 
We can define the belief function only with: 



>0, 



(3) 



and the world is open [7]. In order to change an open world 
to a closed world, we can add one element in the discriminant 
space. 

These simple conditions in equation (1) and (2), give a 
large panel of definitions of the belief functions, which is 
one the difficulties of the theory. From these basic belief 
assignments, other belief functions can be defined such as 
the credibility and the plausibility. To keep a maximum of 
information, it is preferable to combine information given by 
the basic belief assignments into a new basic belief assignment 
and take the decision on the obtained belief functions. If 
the credibility function provides a pessimistic decision, the 
plausibility function is often too optimistic. The pignistic 
probability [7] is generally considered as a compromise. It 
is given for all X £ 2 e , with X ^ by: 

^2 \Xr\Y\ m(Y) 
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The normalized conjunctive combination rule is the first rule 
proposed in the belief theory by [5]. In the belief functions 
theory one of the major problem is the conflict repartition 
enlightened by the famous Zadeh's example. To date, many 
combination rules have been proposed, building a solution to 
this problem [8]— [17]. Last years some unification rules have 
been proposed [18]-[20]. 

The remainder of the paper is organized as follows. Section 
II highlights the importance of the conflict in the classical 
combination rules. An historical point of view of the combi- 
nation rules and the proportional conflict redistribution rules 
are recalled. A general formulation for combination rules is 
presented in Section III. First we propose a mixed rule between 
the conjunctive and disjunctive rules in subsection III-A, and 
a proportional conflict repartition rules with a discounting 



procedure in subsection III-B. From these two new rules we 
propose a more general rule in subsection III-C. Section IV 
presents a discussion for a more general rule, and finally the 
section V outlines the conclusions of the paper. An algorithm 
implementation is proposed in section VI. 

II. The classical combination rules and the 

CONFLICT REPARTITION 

A. An historical point of view 

The first combination rule proposed by Dempster and Shafer 
is the normalized conjunctive combination rule given for two 
basic belief assignments mi and m 2 and for all X G 2 e , 

X 56 by: 

1 



m DS (X) = j—j- m 1 {A)m 2 {B), 



(5) 



AnB=x 



where k — 



m\{A)m 2 {B) is the global conflict of 



E 

Ar\B=$ 

the combination. The problem enlightened by the famous 
Zadeh's example is the repartition of the global conflict. 
Indeed, consider = {A, B, C} and two experts opinions 
given by m^A) = 0.9, mi(C) = 0.1, and m 2 (B) = 0.9, 
mi(C) = 0.1, the mass given by the combination is m(C) = 
1. 

So as to resolve this problem Smets [10] proposes to 
consider an open world, therefore the conjunctive rule is non- 
normalized and we have for two basic belief assignments mi 
and m 2 and for all X G 2 e by: 



m Conj (A") = m 1 (A)m 2 {B). 



(6) 



AnB=x 



wconj(0) can be interpreted as a non-expected solution. In 
the Transferable Belief Model of Smets, the repartition of the 
global conflict is done in the decision step by the pignisitic 
probability (4). 

Yager [8] proposes to transfer the global conflict on the 
ignorance 0: 

m Y (X) = m Conj (X),VlG2 e \{8,e} 
m Y (0) = m Co „j(0) +m C onj(0) (7) 
m Y (0) = 0. 

These three based-conjunctive rules reduce the imprecision 
and uncertainty but can be used only if all the experts are 
reliable. In the other case a disjunctive combination rule can 
be used [12] given for two basic belief assignments mi and 
m 2 and for all X G 2 e by: 



(X)= ™M)m 2 {B). 



(8) 



AuB=X 



Of course with this rule we have a loss of specificity. 

When we can quantify the reliability of each expert, we can 
weaken the basic belief assignment before the combination by 
the discounting procedure: 



m'AX) = ajmjiX), VI e 2 e \ {0} 



m'(0) = 1-^(1 



/(e)). 



(9) 



dj G [0, 1] is the discounting factor of the expert j that is in 
this case the reliability of the expert j, eventually as a function 
of X G 2 e . 

Dubois and Prade [9] propose a mixed rule with a repartition 
of the partial conflict on the partial ignorance. Consequently, 
the conflict is considered more precisely than previously. This 
rule is given for two basic belief assignments mi and m 2 and 
for all X G 2 e , X ^ by: 



m D ppO 



^2 mi(A)m 2 (B) 

-X 

mi(A)m 2 (B). 



AnB=x 



(10) 



AUB=X 

AnB=<D 



The repartition of the conflict is important because of the 
non-idempotency of the rules (except the rule of [17] that can 
be applied when the dependency between experts is high) and 
due to the responses of the experts that can be conflicting. 
Hence, we have define the auto-conflict [21] in order to 
quantify the intrinsic conflict of a mass and the distribution 
of the conflict according to the number of experts. 

B. The proportional conflict redistribution rules 

Dezert and Smarandache proposed a list of proportional 
conflict redistribution (PCR) methods [14], [22] to redistribute 
the partial conflict on the elements implied in the partial 
conflict. 

The most efficient is the PCR rule given for two basic belief 
assignments mi and m 2 and for all X G 2 e , X ^ by: 



v f mi {X) 2 m 2 (Y) 

Y£2°, 
XnY=® 



+ 



m 2 {Xf mi {Y) 
m 2 {X)+ mi {Y) 



(11) 



where mc on j(-) is the conjunctive rule given by the equation 
(6). We have studied and formulated this rule for more than 
two experts in [16], [21] X G 2 e , 1/0: 



M 



mpcm{X) = mconjPO + ^m l (X) 2 
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(Y <7i(1) ,...,y <7i(M -i))e(2 e ) M - 1 



M-l 



(12) 



where Yj G 2® is the response of the expert j, mjiYj) the 
associated belief function and Oi counts from 1 to M avoiding 



<j i{j)=i if i < i, 



(13) 



The idea is here to redistribute the masses of the focal 
elements giving a partial conflict proportionally to the initial 
masses on these elements. 

III. A GENERAL FORMULATION FOR COMBINATION RULES 

In [18], [20] we can find two propositions of a general 
formulation of the combination rules. In the first one, Smets 
considers the combination rules from a matrix notation and 
find the shape of this matrix according to some assumptions 
on the rule, such as linearity, commutativity, associativity, etc. 
In the second one, a generic operator is defined from the 
plausibility functions. 

A general formulation of the global conflict repartition have 
been proposed in [11], [19] for all X € 2 e by: 



m c (X) = m Con j(X) + w(X)m Conj (0), 



(14) 



where ^ W (X) = 1. The problem is the choice of the 

xe2 G 
weights w{X). 

We have proposed also a parametrized PCR to decrease or 
increase the influence of many small values toward one large 
one. The first way is given by PCR6f, applying a function 
on each belief value implied in the partial conflict. Any non- 
decreasing positive function / defined on ]0, 1] can be used. 



M 

«ipCR6fW = mconjPO + ^m l (X)f(m i (X)) 



E 



M-l \ 

Y[m ai{j) {Y ai{j) ) 



M-l 



M-l 

n Y^ (k - ) nx= 
k=i 

(Y <7i(1) ,...,y <7i(M -i))e(2 e ) M - 1 



/K(x))+^m CTi(j) /(y CTi(j) 



The second way, given by PCR6g is to apply a similar 
function g on the sum of belief functions given to a focal 
element. 



M 



m P CR6gW = mconj(^)+^mi(X) E 



i—1 M-l 

H Y a . {k) nx=Q 

k= 1 



Y *iU)= x 



J2 ^ J2 m ^) ( y<T i (j)) +m i( x ) i > 

2e{x,y <ri (i),...,y < , i( M-i)} 

where 11 is the characteristic function (t x =z is 1 if X = Z 
and elsewhere). Nevertheless, here also the problem is the 
choice of the functions / and g. 



A. How to choose conjunctive and disjunctive rules? 

We have seen that conjunctive rule reduces the imprecision 
and uncertainty but can be used only if one of the experts is 
reliable, whereas the disjunctive rule can be used when the 
experts are not reliable, but allows a loss of specificity. 

Hence, Florea [15] proposes a weighted sum of these two 
rules according to the global conflict k = mc on j (0) given for 
l£2 9 ,I/8 by: 

m Flo (X) = /3 1 (fc)m Dis (X) + /3 2 (fc)m Conj (X), (15) 
where (3\ and /3 2 can admit k = i as symmetric weight: 



aw = idW 



(16) 



Consequently, if the global conflict is high (k near 1) the be- 
havior of this rule will give more importance to the disjunctive 
rule. Thus, this rule considers the global conflict coming from 
the non-reliability of the experts. 

In order to take into account the weights more precisely 
in each partial combination, we propose the following new 
rule. For two basic belief assignments mi and m 2 and for all 
X e 2 e we have: 



raMi 



t (X) = J2 S imi (A)m 2 (B) 



AUB=X 



+ S2mi(A)m 2 {B). 



(17) 



AnB=X 



Of course, if 5i = fii(k) and S 2 = P 2 (k) we obtain the 
Florea's rule. In the same manner, if 8\ = 1 — S 2 = we obtain 
the conjunctive rule and if Si = 1 — 6 2 = 1 the disjunctive rule. 
If Si(A, B) = 1 — S 2 (A, B) = 1,405=0 we retrieve the Dubois 
and Prade's rule and the partial conflict can be considered, 
whereas the rule (15). 

The choice of #i = 1 — S 2 can be done by a dissimilarity 
such as: 



6{A,B) = 1 - 



\A n b\ 



min(\A\,\B\Y 



(18) 



where \A\ is the cardinality of A. Note that is not a distance 
nor a proper dissimilarity (e.g. 5(A, B) = does not imply 
A = B). We can also take for 8 2 , the Jaccard distance given 
by: 



d(A, B) 



\AnB\ 
\aubV 



(19) 



used by [23] on the belief functions. Thus, if we have a partial 
conflict between A and B, \ACiB\ =0 and the rule transfers 
the mass on A U B. In the case A C B (or the contrary), 
A n B = A and A U B = B, so with S the rule transfers 
the mass on A and with d on A and B according to the rate 
| of the cardinalities. In the case A n B ^ A, B and 0, 

the rule transfers the mass oniflB and A U B according to 
8 and d. 



Consider the following example for two experts on 

e = {A,B,cy. 
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Expert 1 
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0.4 
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Expert 2 








0.2 
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TOConj 


0.06 


0.44 


0.14 


0.12 


0.15 


0.09 



Accordingly, we obtain for Si = 5: 
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AUB 
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1 
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1/2 





e 












where the columns are the focal elements of the basic belief 
assignment given by the expert 1 and the lines are the focal 
elements of the basic belief assignment given by expert 2. The 
mass 0.06 on is transfered on A U B and the mass 0.2 on 
A given by the responses A U B and A U C is transfered on 
A with a value of 0.1 and on <d with the same value. For 
Si = 1 — d we have: 



1 - d 
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AUB 


e 


B 


1 


1/2 


2/3 


AUC 


1/2 


2/3 


1/3 


e 


2/3 


1/3 






Note that 5 can be used when the experts are considered reli- 
able. In this case we consider the more precise response. With 
d, we have the conjunctive rule only when the experts give the 
same response, else we consider the doubtful responses and 
we transfer the masses in proportion of the imprecision of the 
responses (given by the cardinality of the responses) on the 
part in agreement and on the partial ignorance. 

For more than two experts, if the intersection of the re- 
sponses of the experts is not empty, we can still transfer on 
the intersection and the union, and the equation (18) becomes: 



S(Y 1 ,...,Y M ) = 1 



|nn...ny M | 

min \Yi\ 

Ki<M 



From the equation (19), we can define 5 by: 

|F 1 n...nF M | 



5(Y 1 ,...,Y M ) = l- 
Finally, the rule is given by: 

TOMix(^) = 



Y 1 U...UY 1 



M 



(20) 



(21) 



M 



]T S(Y 1 ,...,Y M )l[m j (Y j ) 

Y 1 U...UY M =X j=l 



M 



(22) 



+ ^-S(Y 1 ,...,Y M ))Y[m j (Y j ) 



This formulation can be interesting according to the coher- 
ence of the responses of the experts. However, this formulation 
does not allow the repartition of the partial conflict in an other 
way than the Dubois and Prade's rule. In the later (31) and (32) 
equations, we will simply write 6 instead of <5(Yi, ...,Ym). 



B. A discounting proportional conflict repartition rule 

The PCR6 redistributes the masses of the conflicting focal 
elements proportionally to the initial masses on these elements. 
For instance, consider three experts expressing their opinion 

on 9 = {A, B, C, D}: 
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Expert 1 
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0.3 


Expert 2 





0.5 
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Expert 3 








0.6 


0.4 



The global conflict is given here by 0.21+0.14+0.09=0.44, 
coming from A, B and AUG for 0.21, A, B and 9 for 0.14 
and 9, B and A U C for 0.09. With the generalized PCR6 
rule (12) we obtain: 

mp C R 6 (A) = 0.14 + 0.21 + 0.21 — + 0.14 — ~ 0.493, 

lo lb 

mp C R 6 (S) - 0.06 + 0.21 A + 0.14 A + .09 A ~ 0.194, 

lo lb 14 

m PCR6 (i UC)= 0.09 + 0.21 A + 0.09 — ~ 0.199, 

18 14 

4 3 

^PCRe(0) = 0.06 + 0.14 — + 0.09 — ^ 0.114. 

First of all, the repartition is only on the elements given 
the partial conflict. We can apply a discounting procedure 
in the combination rule in order to transfer a part of the 
partial conflict on the partial ignorance. This new discounting 
PCR (noted DPCR) can be expressed for two basic belief 
assignments mi and mi and for all X 6 2 e , X ^ by: 

^dpcrPO = m Conj (Jf) 

+ „ ( m^Xfm^Y) t m 2 (X) 2 m 1 (Y) 



\ mi {X)+m 2 {Y) m 2 (X) + mi (Y) 



(23) 



XnY=® 

+ Y, (l-aWyi)m 2 (F 2 ), 

Y t UY2=X 
Y t r\Y 2 =$ 

with a 6 [0, 1], the discounting factor. 

In a general case for M experts, we could write this rule 

as: 

M 

wdpcrPO = mconj(X) + Y m *( X ) 2 



( 



i=l 
M-l 



E 



M-l 

n Y a . (k) nx=t 



n m «r ( (j)( y ^(j)) 



\ 



M-l 



fe=i y 

(^ ( i),..,^(M-i))e(2 e ) M - 1 



m l (X) + J2 m ^U)(Y CTl u)) 



(24) 



A I 



+ E (l-^HmjiYj), 

3=1 



Y 1 U...UY M =X 

Yin...nr M =0 



where Yj e 2 e is a response of the expert j, m,j(Yj) its 
assigned mass and at is given by (13). 

Hence, if we choose a — 0.9 in the previous example, we 
obtain: 

m DPCR (A) = 0.14 + 0.21 + 0.21 — 0.9 + 0.14 A 0.9 

18 16 

~ 0.479, 

m D p C R(S) - 0.06 + 0.21 A 0.9 + 0.14 A .9 

18 16 

+0.09 4-0.9 ~ 0.181, 
14 

m D pcR(-4 U C) = 0.09 + 0.21 A 0.9 + 0.09 A 0.9 ~ 0.187, 

18 14 

todpcr^ U B U C) = 0.21 x 0.1 = 0.021, 
m D pcR(©) = 0.06 + 0.14 A 0.9 + 0.09 A 0.9 + 0.14 x 0.1 
+0.09 x 0.1 ~ 0.132. 



However, in this example, the partial conflict due to the 
experts 1, 2 and 3 saying respectively A, B, and A U C, the 
conflict is 0.21; nonetheless only the experts 1 and 2 and the 
expert 2 and 3 are in conflict. The experts 1 and 3 are not 
in conflict. Now, consider another case where the experts 1, 
2 and 3 say respectively A, B, and C with the same conflict 
0.21. In these both cases, the DPCR rule transfers the masses 
with the same weight a. Although, we could prefer transfer 
more mass on in the second than in the first case. 

Consequently, the transfer of mass can depend on the 
existence of conflict between each pair of experts. We define 
the conflict function giving the number of experts in conflict 
two by two for each response Yj £ 2 e of the expert i as the 
number of responses of the other experts in conflict with i. A 

function /j is defined by the mapping of (2 e ) M onto 

with: 



0. 



M 



M 



E V 3 nY,=0} 



Thus the provided mass by the DPCR is: 
m BPCR (A) = 0.14 + 0.21 + 0.21 A 1 + 0.14 A H ~ 0.418, 
m DPCR (B) = 0.06 + 0.21 A I + .14 A 1 + .09 A 1 
~ 0.130, 

m D p C R(^ U C) = 0.09 + 0.21 A I + .09 A \ ~ 0.139, 

lo o 14 o 

m D p C R(^ U B U C) = 0.21 1 = 0.140, 
m DPC R(e) = 0.06 + 0.14 — | + 0.09 A 1 + .14 i 
+0.09^ ~ 0.173. 

We want to take account of the degree of conflict (or 
non-conflict) within each pair of expert differently for each 
element. We can consider the non-conflict function given for 
each expert i by the number of experts not in conflict with i. 
Hence, we can choose aj(Yi, Ym) defined by the mapping 

with: 



of (2 e ) M onto 



0, 



M 



1 



ai<yu...,Y M ) = —-/.(Yu.^Ym) 

M 



(27) 



M(M - 1) 

The discounting PCR rule (equation (24)) can be written 
for M experts as: 

M 

m D pcR(^) = m Coni (X) + ^m l (X) 2 



( 



=i 

M-l 



E 



II m <r<<J)( Y *<U)) 



/i(yi,...,y M ) 



(25) 



M-l 

v 3=1 



M(M-l) ' 

Hence, we can choose a depending on the response of the 
experts such as: 



M-l 

n y a;(t ,nx 
fe=i 

(y <Ti(1) ,...,y CTi(M _ 1) )G(2 e ) M - 1 

M M 

+ E (i-E a *)II m ^). 



(28) 



M 



a(y 1 ,...,F M ) = l-^/i(Yi,...,F M ). 



yiu...uF„=x 
y 1 n...nY M =0 



i=l 



(26) 



In this case a G [0, 1], likewise we do not transfer the mass 
on elements that can be written as the union of the responses 
of the experts. 

Therefore, if we take again our previous example we obtain: 

a(A,B,AuC) = l~l = \,a(A,B,Q) = 1 - | = |, 



where a t (X, Y a .^), Y^m-i)) is noted a» for 
notations and A depending on (X, Y a .^, 1^(m-i))> 
is chosen to obtain the normalization given by 
the equation (2). A is given when Qj + 1 0, 
Vt e {!,... ,M} by: 



M 



a(Q,B,AuC) = 1 



1 



E a ' 



A = 



< a, 7 > 



(29) 



where < a, 7 > is the scalar product of a = (o;i), e {i l ... j M} 
and 7 = (7i)ie{i,...,M} with: 



7» = 



mi(X) 



M-l 

"*i(-X") + 5Z mff *W)( y ^(3)) 



(30) 



where 7»(-X', 5^ 4 (i), ^.(M-i)) is noted ji for notations. 

With this last version of the rule, for on given by the 
equation (27), we obtain on our illustrative example A = y| 
when the experts 1, 2 and 3 say respectively A, B, and AuC* 
(the conflict is 0.21), A = ™ when the conflict is 0.14 and 
A = j| when the conflict is 0.09. Thus, the masses are given 
by: 



7 1 36 7 1 16 

m D p C R A = 0-14 + 0.21 + 0.21 — - — + 0.14 — - — 

18 6 13 16 6 5 

~ 0.420, 

5 1 16 5 1 56 

m DPCR (S) = 0.06 + 0.14 — - — + 0.09 — - — ~ 0.101, 

fi 1 36 fi 1 56 

™ DPC r(A UC) = 0.09 + 0.21 - - - + 0.09 - - - 

~ 0.143, 



™ D pcr(^ UBUC) = 0.21 - - 0.14 

™ D pcR.(e) = 0.06 + 0.14 + °- 09 nil? 

+0.14^ + 0.09^- ~ 0.196. 

This last version allows to consider a kind of degree of conflict 
(a degree of pair of non-conflict), but this degree is not so easy 
to introduce in the combination rule. 

C. A mixed discounting conflict repartition rule 

From both new rules, the mixed rule (22) and the dis- 
counting PCR (24), we propose a combination of these rules, 
given for two basic belief assignments mi and m 2 and for all 

X e 2 e , X + 1 by: 



m-MDPCRpO = E Sm 1 (Y 1 )m 2 {Y 2 ) 

Y 1 UY 2 =X, 
Y x nY 2 ^% 

Y ± nY 2 =X, 
YinY" 2 #0 

mi (X) 2 m 2 (Y) m 2 {X) 2 m 1 {Y)\ ( 31 ) 



E 



+ 



mi (X)+m 2 (Y) m 2 (X) + mi (Y)f 



xny=9 

+ ]T (l-a)mi(yi)m2(y 2 ). 

Yiuy 2 =x 
Yinr 2 =0 



a can be given by the equation (26) and <5 by the equation 
(20) or (21). The weights are taken to get a kind of continuity 
between the mixed and DPCR rules. Actually, when the 
intersection of the responses is almost empty but not empty 
we use the mixed rule and when this intersection is empty 
we chose the DPCR rule. In the first case all the mass is 
transfered on the union and in the second one it will be the 
same according to the partial conflict. Indeed, a = if the 
intersection is not empty and S = 1 if the intersection is empty. 
We can also introduce a, given by the equation (27), and this 
continuity is conserved. 

This rule is given in a general case for M experts, for all 
X e 2 e , X ^ by: 



M 



"imdpcr(^) 



Vin 



+ 



Yin. 
Yin.. 

M 



E (i 

■ nY M =x, 
nY M #0 



UY M =X 

r\Y M ^$ 
M 

3=1 



3=1 



+ Ymi{Xf 



E 



M-l 



(32) 



(Y„ 



(1) 



M-l 

n y m nx= 

k=l 

,Y (7 . (M _ 1) )e(2 



n m <r 4 (j)( y ^(j)) 



M-l 



V 



•E m ^o)^o-)) 

3=1 



+ 



E 



M 



YiU...UY M =X 

Yin...nY M =0 



(1- a) J] 



where e 2 e is the response of the expert j, m,j(Yj) the 
associated belief function and Oi is given by (13). This formula 
could seem difficult to understand, but we can implement it 
easily as shown in appendix VI. 

If we take again the previous example with 5 given by the 
equation (20), there is no difference with the DPCR. If 6 is 
calculated by the equation (21), the only difference pertains to 
the mass 0.09 coming from the responses of the three experts: 
6, 9 and A U C. This mass is transfered on A U C (0.06) and 
on 6 (0.03). 

IV. Discussion: toward a more general rule 

The rules presented in the previous section, propose a 
repartition of the masses giving a partial conflict only (when 
at most two experts are in discord) and do not take heed 
of the level of imprecision of the responses of the experts 
(the nonspecificity of the responses). The imprecision of the 
responses of each expert is only considered by the mixed and 
MDPCR rules when there is no conflict between the experts. 

In the mixed rule, if the intersection of the responses of the 
experts is empty, the best way is not necessarily to transfer the 



mass on the union. For example, if three experts say AU B, 
A U C, D, two experts agree on A. So, it could be better to 
transfer the mass on A and A U B U C U D. 

Consider M experts, we define the set of subsets of the 
responses of the experts that are not in conflict: 

s k (Y 1 ,...,Y M ) = {{Y il ,...,Y ik },i j Gl: 

/c{i,...,M},|/| = /c,n* =1 y^0}, w 

where Y t is the response of the expert i. Additionally, we 
define k — argmax fe {efc ^ 0}. In the previous example, e-^ = 
e 3 = {{AL)B,AuC,AuD}}. 

In the M case experts, we define 8{Z) for all Z e ej with 

Z = {Yi 1 , Yi k \ as: 

6(Z) = 1 - ^.= l ^ . (34) 
mm _ 

je{i,...,k} 

An extended mixed rule for M experts can be written: 

M 

m EM ix(X)= J2 e ^n^w) 

Y1U...UYm=X Zee-(Y 1 ,...,Y M ) j=l 

+ T {1 - 5[Z)) f\m(Y) (35) 

{Y il ,...,y i _}=zee ¥ (Y 1 ,...,y M ) 

This rule keep the spirit of the mixed rule. Nevertheless, 
imagine a very high mass on D compared to the masses on 
AliB and A(JC in the previous example. Therefore, we would 
prefer transfer the mass proportionally on D and on the other 
connected elements AU B and A U C in the spirit of DPCR. 
For the mass allocated on these connected elements, we can 
apply the extended mixed rule EMix. Consequently, in the 
case of conflict between all the experts, we must find which 
experts are in conflict together, e.g. the connected responses 
of the experts. This partial conflict is more precise than the 
partial conflict provided considering all the responses of the 
experts. Thus, we obtain an extended MDPCR. 

To compute e-r taking into account M focal classes having at 
most a size |0| = n, we have to read all the focal classes, and 
count how often each singleton appears in the focal classes: 
0(nM) operations. For each of these singletons, we might 
have to distribute a part of the local conflict over k focal 
classes. Each M-uple of focal elements can request a treatment 
of 0(n 2 M 2 ) operations, as k < M and \e-%\ ^ n. If each 
belief function has p focal elements, global complexity is 
bounded by 0{n 2 M 2 p M ). 

Figure 1 shows two sets of four focal elements with an 
empty intersection. In the left situation, each singleton is an 
intersection of two focal elements, and every intersection of 
three focal elements is 0. So k is 2, and e 2 is {{^4 UB,BU 
C}, {B U C, C U D}, {C U D, A U D}, {A U B, A U £>}}. 

In the right situation, A appears in three focal elements, B in 
two, and the other singletons appear only in one focal element. 
So k is 3, and e 3 is {{A U B, A U C A U D}}. The singleton 
E does not receive any part of the conflict due to its presence 




Fig. 1. Two conflicting focal elements sets 



in the focal element B U E, but only through its presence in 
the disjunction of all the focal elements: All B I) C I) D U E. 

V. Conclusions 

In this paper, we propose some solutions to deal with the 
conflict and to weigh the imprecision of the responses of 
the experts, from the classical combination rules. Thus, we 
first consider a mixed rule provided by a weighted sum of 
the conjunctive and disjunctive rules. The weights are defined 
from a measure of nonspecifity calculated by the cardinality 
of the responses of the experts. This rule transfers the partial 
conflict on partial ignorance. Again, the proportional conflict 
distribution rule redistributes the partial conflict on the element 
implied in this conflict. We propose an extension of this rule by 
a discounting procedure, thereby, a part of the partial conflict 
is also redistributed on the partial ignorance. So as to quantify 
this part, we introduce a measure of conflict between pair 
of experts and another measure of non-conflict between pair 
of experts. In order to take heed of the nonspecifity and to 
redistributed the partial conflict, we propose a fused rule of 
these two new rules. This new rule is made in such way that we 
retain a kind of continuity of the mass on the partial ignorance, 
between both cases with and without partial conflict. Finally, 
we propose to discuss a more general rule that can deal with 
the nonspecifity of each response of the expert also in the case 
with partial conflict between some partition of the experts. 

The comments of these new rules show that the classical 
combination rules in the belief functions theory cannot take 
precisely into account the nonspecifity of the experts and the 
partial conflict of the experts. We can introduce more and 
more artificial -or not- measures of imperfections (conflict, 
nonspecificity, and so on) in the conjunctive and disjunctive 
combination rules. Another point to treat in a futur work is 
how these rules perform in pratical applications. 

VI. Appendix - MDPCR algorithm 

Formula (32), like most of the formula of this article, seems 
simpler when expressed through an algorithm instead of a 
direct expression of m(X). We list all the M-uples of focal 
elements of the M belief functions. 

An input belief function e is an association of a list of 
focal elements and their masses. We write size(e) the number 
of its focal elements. The focal classes are e[l], e[2], 
e[size(e)]. The mass associated to a class c is e(c), written 
with parenthesis. The cardinality of a focal element e[i] is 
also written size(e[i]). 



The principle of the algorithm 1 is to use the variable ind 
to build all the n-uples of focal elements of the n input 
belief functions. Then, if the intersection of these is not 
or equivalent to 0, the corresponding conjunctive mass (the 
product of all the masses of the focal elements in the n-uple) 
is put on the intersection; otherwise, it is distributed over the 
input focal elements and their disjunction. 



Algorithm 1: Fusion by the MDPCR combination rule 
Data: M experts ex: ex[l] . . . ex[M] 
Result: Fusion of ex by MDPCR rule : ep 
for i = 1 to M do 

foreach c in ex[i] do 
|_ Append c to cl[i]; 

foreach ind in [1, size(cl[l])] x [1, size(d[2]|/ x ... x 
[1, size(cl[M})] do 

(5=1- size(s) / mini^j^M(size(cZ[i][mrf[i]])); 
s <— 0; lprod <— 1; lsum <— 0; lu <— 0; 
for i = 1 to M do 

s <— s (~l cl[i] [ind[i]]; 
lprod <— lprod x ea;[i](cZ[i][inrf[i]]); 
lsum <— \snm + ex[i](cl[i][ind[i]\); 
_ lu <— luU cl[i]\ 

if s = then 

nc <— 0; 

for i = 1 to M do 

for j = 1 to M, j =/= i do 
|_ if cl[i] n cl[j] = then nc^nc+ 1; 

a <- 1 - nc/(M(M - 1)); 
for i = 1 to M do 

ep(ex[i] [inrf[i]]) <— a.ep(ea;[i][md[i]]) + 
_ ea;[i](cZ[i][ind[i]]) * lprod/lsum; 

_ ep(lu) <— ep(lu) + (1 — a) * lprod; 

else 

ep(s) <— ep(s) + (1 — S) * lprod; 
_ ep(lu) <— ep(lu) + S * lprod; 
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